<?php
/**
* 快速排序
*/
function quickSort(&$arr, $left, $right) {
    if ($left >= $right) {
        return ;
    }
    $i = $left;
    $j = $right;
    $key = $arr[$i];
    
    while($i < $j) {
        while($i < $j && $arr[$j] >= $key) {
            $j--;
        }        
        $arr[$i] = $arr[$j];

        while($i < $j && $arr[$i] <= $key) {
            $i++;
        }
        $arr[$j] = $arr[$i];
    }
    $arr[$i] = $key;
    quickSort($arr, $left, $i-1);
    quickSort($arr, $i+1, $right);
}

$arr = [1,3,5,7,9,2,3,4,6,8,10];
quickSort($arr, 0, count($arr) - 1);
print_r($arr);
